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There are many reasons for establishing a 
network which allows many computers to com¬ 
municate with each other to interchange and exe¬ 
cute programs or data. The definition of a net¬ 
work within this paper will always be that of a 
network between computers, not including the 
network of typewriter consoles surrounding each 
computer. Attempts at computer networks have 
been made in the past; however, the usual moti¬ 
vation has been either load sharing or interper¬ 
sonal message handling. Three other more im¬ 
portant reasons for computer networks exist, at 
least with respect to scientific computer applica¬ 
tions. Definitions of these reasons for a comput¬ 
er network follow. 

Load Sharing : Both the program and data 
are transmitted to a remote computer to equal¬ 
ize the load between the two facilities. This type 
of operation requires identical computers or 
languages. When a given machine is loaded, con¬ 
sideration can be given to processing the program 
on another machine. Many determinations must 
be made before an alternate machine is used (is 
there an alternate machine for which appropriate 
software exists, is that alternate machine in a 
condition to handle the program, will more time 
and dollars be spent on transmission than if the 
user waits until the original machine is avail - 
able, etc.). Such determinations are very diffi¬ 
cult and the gain only moderate, hence load shar- 
ing-is not a major consideration here. However, 
it is felt that some load equalization will occur 
in any computer network. 

Message Service : In addition to computa¬ 
tional network activities, a network can be used 
to handle interpersonal m§ir§age transmissions. 
This type of service can alsjj be used for educa¬ 
tional services and conference-activities. How¬ 
ever, it is not an important motivation for a net¬ 
work of scientific computers. 

Data Sharing : The program is sent to a 
remote computer where a large data base exists. 
This type of operation will be particularly useful 
where data files are too large to be duplicated 
economically. Frequently geographically dis¬ 
bursed individuals need to access a common 
data base. Access to this data base may be re¬ 
quired simply to make an inquiry or may involve 


executing a complex program using the data base. 
Use of a single data bank will save hardware re¬ 
quired to store the information and will eliminate 
the need for maintaining multiple files. The term 
"single data bank"does not necessarily mean the 
storing of only one copy of each basic data file. 
This type of use is particularly important to the 
military for command and control, information 
retrieval, logistics and war gaming applications. 
In these cases, one command would send a pro¬ 
gram to be executed at another center where the 
data base existed. 

Program Sharing : Data is sent to a program 
located at a remote computer and the answer is 
returned. Software of particular efficiency or 
capability exists on certain machines. For ex¬ 
ample, if machine Y has a good LIST processor, 
it may be more efficient for users whose local 
machine is X to use Y for LIST processing jobs. 
Even if a LIST processor exists for X, the'time 
to execute the program on Y may be sufficiently 
less than the time to execute on X that the total 
time (and/or cost, including transmission) may 
be less. The use of specialized programs at re¬ 
mote facilities makes possible large gains in per¬ 
formance. Perhaps even more important is the 
potential saving in reprogramming effort. 

Remote Service : Just a query need be sent 
if both the program and the data exist at a remote 
location. This will probably be the most common 
mode of operation until communication costs come 
down. There will be a tendency for other cases 
to migrate toward this type of operation. For 
example, in a graphics application, the program 
would.be available or^created on the remote com¬ 
puter and it would generate the data structure in 
its own computer. It would modify and update 
the data structure from network commands trans¬ 
mitting back display changes. This category in¬ 
cludes most of the advantages of program and 
data sharing but requires less information to be 
transmitted between the computers. 

The advantages which can be obtained when 
computers are interconnected in a network such 
that remote running of programs is possible, in¬ 
clude advantages due to specialized hardware and 
software at particular nodes as well as increased 
scientific communication. 
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It'is felt that new machine configurations 
tan provide improvement factors of from 10 to 
100 in the problem area for which they were de¬ 
signed. In some cases very large core and disk 
will .substantially improve performance on exist¬ 
ing machines. In other cases the improvements 
will be brought about by introduction of new sys¬ 
tems such as ILLIAC IV A and macromodular 
machines.^ A network is needed to make full use 
of machines with specialized efficiency and with 
a network the development of such computers 
will be enhanced. 

Specialized Systems Software 

Handling jobs of widely varying sizes, par¬ 
ticularly when initiated from many locations, 
presents an extremely difficult scheduling prob¬ 
lem for any single machine. A large machine 
serving a number of smaller machines may pro¬ 
vide significant improvements in efficiency by 
alleviating the scheduling problem. Small time 
sharing computers may be found to be efficiently 
utilized when employed as communication equip¬ 
ment for relaying user requests to some larger 
remote machine on which substantive work is 
done. What is envisioned is a system in which 
the local machine serves some limited needs of 
the user while substantial requirements are 
satisfied by a remote computer particularly well 
adapted to handling the problem. 

Scientific Communication 

, Once it is practical to utilize programs at 
remote locations, programmers will consider 
investigating what exists elsewhere. The savings 
possible from non-duplication of effort are enor¬ 
mous. A network would foster the "community" 
use of computers. Cooperative programming 
would be stimulated, and in particular fields or 
disciplines it will be possible to achieve a 
"critical mass" of talent by allowing geographi¬ 
cally separated people to work effectively in 
interaction with a system. 

Approach . ' JT . 

Basic Operation . TKp.minimum require¬ 
ment a system must meet to be eligible for 
membership in the network is a time-sharing 
monitor which allows user programs to communi¬ 
cate with at least two terminals. If this require¬ 
ment is uniformly met, the network can be imple¬ 
mented without major change to the monitor at 
any installation, by the simple expedient of let¬ 
ting each computer in the network look con¬ 
ceptually upon all the others as though they were 
its own remote user terminals. 

Figuratively speaking, we may think of the 
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from its cable on computer A, removing a user 
terminal from its cable on computer B, and 
splicing the two computer cableends together. 

Such a network might operate as follows: (See 
Figure 1) The user dials up his home computer, 
Caj from a console. He logs in normally by 
transmitting characters from his console to the 
monitor. He sets up a user program and this 
program, through the second channel, calls the 
remote computer, logs in, sets up the desired 
user program on the remote computer, submits 
parameter data to it and receives the results. 

Note that neither system was required to behave 
in an unusual fashion. The monitors did what 
they always do. The only requirement, as stated 
earlier, was that the user program be allowed to 
communicate with two terminals, its own user 
terminal and the remote computer. Most present- 
day monitors provide for such a capability. 

A computer-computer network link as des¬ 
cribed above was established in 1966 experimental¬ 
ly between MIT Lincoln Lab's TX-2 computer and 
System Development Corporation's Q-32.^ Both 
nodes are general purpose, time-shared comput¬ 
ers. This link allows programs on either com- 
.puter to utilize programs such as compilers and 
graphics systems which exist only at the other 
node. The basic motivation was to test an initial 
network protocol, determine how well automatic 
dial up communications service worked, and 
determine the extend of the time-sharing monitor 
changes necessary. This has been done and the 
link is now utilized by users to increase their 
capability, thus providing more evaluation data. 

Interface Message Processor . One way to 
make the implementation of a network between a 
set of time-shared computers more straightfor¬ 
ward and unified is to build a message switching 
network with digital interfaces at each node. 

This would imply that a small computer, an inter¬ 
face message processor (IMP), would be located 
with each main computer to handle a communica¬ 
tions interface^ It would perform the functions of 
dial up, error checking., retransmission, routing 
and verification.’ - Thus the set of IMP'S, plus the- 
telephone lines and data sets would constitute a 
message switching network (See Figure 2). 

The major advantage of this plan is that a 
unified, straightforward design of the network 
can be made and implemented without undue con¬ 
sideration of the main computer's buffer space, 
interpret speed and other machine requirements. 
The interface to each computer would be a much 
simpler digital connection with an additional flexi¬ 
bility provided by programming the IMP. The 
network section of the IMP'S program would be 



far space and uniform characteristics, thus the 
'entire planning job is substantially simplified. 

The data sets and transmission lines utilized be¬ 
tween the IMP's would most likely be standard¬ 
ized upon, but as changes occurred in the com¬ 
munication tariffs or data rates, it would be more 
straightforward just to modify the program for 
the IMP'S rather than twenty different computers. 
As soon as the need became apparent, additional 
small computers could be located at strategic 
connection points within the network to concen¬ 
trate messages over cross-country lines. Finally, 
the modifications required to currently operating 
systems would be substantially less utilizing 
these small computers since there would be no 
requirement to find buffer spaces, hold messages 
for retransmission, verify reception of messages 
and dial up telephone lines. 

ARPA Net 

ARPA supports a number of computer re¬ 
search groups throughout the country most of 
which have their own time-shared computer 
facility. These researchers have agreed to 
accept a single network protocol so that they may 
all participate in an experimental network. The 
communication protocol is currently being de¬ 
veloped. It will conform to ASCII conventions 
as a basic formht and include provisions for 
specifying the origin, destination, routing, block 
size, and sum check of a message. Messages 
will be character strings or binary blocks but 
the communication protocol does not specify the 
internal form of such blocks. It is expected that 
these conventions will be distributed in final 
form during September 1967. 

Figure 3 shows a tentative layout of the net¬ 
work nodes and communication paths. However, 
since most of the communications will be dial-up, 
the paths are just hypothetical. It is hoped that 
concentration and store and forward capability 
will be available through the use of Interface 
Message Processors. The development of the 
IMP's and the use of them at each node will allow 
store and forward operation-^s well as speeding 
the realization of a unifi ecL-n e t work. 

There are 35 computes# shown in Figure 3 
at 16 locations, there being'several computers 
at most locations. A rough estimate would place 
the number of consoles attached to the 35 com¬ 
puters by the end of 1967 at 1500 and the number 
of displays at 150. Assuming four characters 
per second for typewriters and 20 characters per 
second for scopes, the total I/O rate to the com¬ 
puters is 9000 char/sec. Estimating that 10% of 
this I/O-communication rate will be forwarded 
to another computer in the network leads us to 
an average transmission rate of 60 char/secper 


the network (messages of from 10 to 1000 char¬ 
acters) the normal 2000 bits/second type com¬ 
munication should be sufficient at first. 

Communication Needs 

The common carriers currently provide 2 
or 4 wire, 2 kc lines between two points either 
dialed or leased, as well as higher band width 
leased lines and lower band width teletype ser¬ 
vice. Considering the 2 kc offering, since it is 
the best dial up service, the use of 2 wire ser¬ 
vice appears to be very inefficient for the type 
of traffic predicted for the network. In the 
Lincoln-SDC experimental link the average mes¬ 
sage length appears to be 20 characters. Each 
message must be acknowledged so that the origi¬ 
nator may retransmit or free the buffer. Thus 
the line must be reversed so often that the re¬ 
versal time will effectively half the transmission 
rate. Therefore, full duplex, four-wire service 
is more economic and simpler to use. 

Current automatic dialing equipment re¬ 
quires about 20 seconds to obtain a connection 
and a similar time to disconnect. Thus, the 
response time is much too long assuming a call 
is made only after a message arrives and that 
the line is disconnected if no other messages 
arrive soon. It has proven necessary to hold a 
line which is being used intermittently to ob.tain 
the one-tenth to one second response time re¬ 
quired for interactive work. This is very waste¬ 
ful of the line and unless faster dial up times be¬ 
come available, message switching and concen¬ 
tration will be very important to network partici¬ 
pants . 
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USE OF A REMOTE COMPUTER PROGRAM 

VIA A NETWORK 
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USE OF INTERFACE MESSAGE PROCESSORS (iMP) 

FOR ROUTING AND CHECKING INTER COMPUTER COMMUNICATION 


Figure 



0 REPRESENTS A TIME-SHARED COMPUTER 
© REPRESENTS A SINGLE USER CONSOLE COMPUTER 
*NOT FINAL, ESTIMATE AS OF JUNE 1967 



